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Solutions of polynomial equation over and new bounds of 

additive energy* 

Ilya Vyugin and Sergey Makarychev 


Abstract 

We present a new proof of Corvaja and Zannier’s [2] the upper bound of the number of 
solutions (x, y) of the algebraic equation P(x, j/) = 0 over a field Fp (jp is a prime), in the case, 
where x € giG, y € 52G, (giG, (/2G - are cosets by some subgroup G of a multiplicative group 
Fp. The estimate of Corvaja and Zannier was improved in average, and some applications 
of it has been obtained. In particular we present the new bounds of additive and polynomial 
energy. 


1 Introduction 

We study an algebraic equation 

F(x,y) = 0 (1) 

over a field Fp (or its algebraic closure Fp), where p is a prime number. Suppose that P G Fp[x, y] 
is an absolutely irreducible polynomial of two variables x and y. Let G be a subgroup of F* 
(multiplicative group of Fp). We study the upper bound of the number solutions of equation 
m, such that X G giG, y G 52^. 

The first result of such a type belongs to Garcia and Voloch [3]. Their result has been 
improved by Heath-Brown and Konyagin [4]. They proved using Stepanov method (see mm) 
that for any subgroup G C Fp such that |G| < {p — 1)/{{p — 1)^/^ + 1) and an arbitrary nonzero 
pL the number of solutions of the linear equation 

y = x + p ( 2 ) 

such that {x,y) G G x G, does not exceed 4|Gp/^. In the other words they studied such a 
problem for linear equations ([T|). The case of such systems was studied in MM- 
Corvaja and Zannier [2] have obtained the following theorem. 

Theorem 1 (Corvaja and Zannier, [2]). Let X be a smooth projective absolutely irreducible 
curve over a field k of characteristic p. Let u,v G k{X) be rational functions, multiplicatively 
independent modulo k* , and with non-zero differentials; let S be the set of their zeros and poles; 
and let X = \S\ + 2g — 2 be the Euler characteristic of X \S. Then 

^ min{ 1/(1 — u), j/(l — u)} ^ r3^(degMdeg (3) 

uexiK)\s ^ P J 

where ^{f) denotes the multiplicity of vanishing of f at the point v. 

*The research was carried out at the IITP RAS at the expense of the Russian Foundation for Sciences (project 
N 14-50-00150). 
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Corollary 2 of the paper [2] gives us the estimate 

y) I P{x, y) = 0, (x, y) E giG x 52 ^}! ^ max [ — 

y P 

where {m,n) is a bidegree of the polynomial P{x,y), x is the Euler characteristic of the curve 
dm, giG and g 2 G are costes by a subgroup G. The proof of Theorem [1] using Wronskians method 
over helds of positive characteristics. At first we give a new proof of such a type estimate using 
Stepanov method (see Theorem [2|) and at the second we modify the proof of Theorem [1] and 
improve the estimate in average by Konyagin’s modification of Stepanov method (see Theorem 

ED. 

Theorem 2. Let P{x,y) be a polynomial of the form ^), of bidegree {m,n), P(0,0) / 0, 
degP(x,0) ^ I, G is a subgroup o/F*, lOO(mn)^/^ < |G| < gi,g2 € F*, and 

Ml = {{x,y) I P{x,y) = 0, x E giG, y E g 2 G}. (4) 

Then the following estimate holds ffMi ^ 16mn^(m + n)|Gp/^. 

The new results of the paper concerns with the estimates in average and estimates of the 
additive and polynomial energies. Let us consider a homogeneous polynomial P{x, y) of degree 
n. We estimate a sum L of numbers of solutions of the set of equations; 

P{x,y) = li, i = l,...,h. (5) 

Theorem [2] gives us the trivial bound L ^ 16mn^/i(m + n)|Gp/^. 

Theorem 3. Let us consider a homogeneous polynomial P{x,y) of degree n, such that 
degP(x, 0 ) ^ 1 , P( 0 , 0 ) 7 ^ 0 and a set of equations ^ such that li,...,lh belong to different 
cosets giG, and h < min(gY|G|^/^, ^pt~^/^). Then the sum Ny, of numbers of solutions of the set 
of equations does not exceed ?,2h^l‘^n^\G\^/^. 

2 Corollaries and applications 

Let A, B be subsets of a field Fp. The additive energy is defined by 

E{A,B) = ff{{xi,yi,X2,y2) \ xi + yi = X2 + y2, xi,X2 E A, yi,y2 E B}, 

and we denote E{A, A) by E{A). The additive energy plays an important role in many problems 
of additive combinatorics as well as in number theory (see e.g. 0,15]). 

We consider some generalization of the additive energy which we call a polynomial energy. 
Polynomial energy is the following 

Ep{A) = #{ixi,y 2 ,X 2 ,y 2 ) \ P{xi,yi) = P{x 2 ,y 2 ), xi,yi,X 2 ,y 2 E A}, 

where P{x, y) E Fp[x, y] is a polynomial. We will consider polynomials P{x, y) of bidegree (m, n) 
such that degP(x,0) ^ 1. 

Corollary 1. Let P{x,y) be a polynomial of bidegree {m,n) such that deg P{x,0) ^ 1 and 
G be a subgroup o/F*. Then the number of solutions {x,y,z,w) of the equation 

P{x,y) = P{z,w) 

such that x,y,z,w E G, does not exceed 17mn^(m + n)|G|®/^. 
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Proof. Let us fix two variables, for example, z and w. Theorem [2] gives us that if P(0,0) — 
P{z, w) 7 ^ 0, then the number of solutions (x, y) of the equation P{x, y) = P{z, w) does not 
exceed 16mn^(m + n)|G|3. The condition P(0,0) — P{z,w) 0 can be not satisfied only for 
n\G\ pairs {z,w) £ G x G. Note that for each fixed z and t the number of solutions does not 
exceed 16mn^(m+n)|Gp/^ if P(0, 0) —P(z, w) / 0. So let us obtain that the number of solutions 
of the polynomial equation 

Pix,y) = P{z,t) 

does not exceed + n)|G||G||Gp/^ + n^|Gp ^ □ 

Theorem 4. Let us suppose that lOO(mn)^/^ < |G| < (|) Then the following holds: if 
q ^ 3 then 

EUG)^G{n,q)\G\ — -, 

if q = A then 

^C'(n,g)|G|i+^ln|G|; 

if q 5 then 

P|,(G)^C(n,(z)|G|i+f, 
where G{n,q) depends only on n and q. 

Let us consider the sets /(G) = {/(x) | x E G} and g{G) = {g{x) \ x E G}, where G is a 
subgroup of F*, and f,g£ Fp[x]. 

Corollary 2. Let G he a subgroup of ¥*, and f,g £ Fp[x], deg/ = m, degg = n and 
100(mn)3/2 < |G| < 

E{f{G),g{G)) ^ 16mn2(m + n)|G|®/3. 

Proof It is easy to see that 

E{f{G),g{G)) ^ |{(xi,yi,X 2 ,y 2 ) | f{xi) + g{yi) = /(X 2 ) + 5 ( 2 / 2 ), xi,X 2 ,yi,y 2 G G}| = ( 6 ) 

= \{{xi,yi,x 2 ,y 2 ) I f{xi) - /(X 2 ) = p = 5(2/2) -5(2/1), xi,X 2 ,yi,y 2 E G,/i E Fp}|. ( 7 ) 

We obtain the following 

E{f{G),g{G)) ^ 16mn2(m + n)Vp/^|Gp = 16mn2(m + n)|G|^/^ 

□ 

3 Proof of Theorem [2] 

3.1 Stepanov method with polynomials of two variables 

Let us consider a polynomial <!> E Fp[W, Y, Z] such that 

degx <I> < A, degy <I> < P, deg^ <^ < G, 

or in the other words 

A>{X,Y,Z) = J2Kb,c^"y'Z‘^^ a£[Af 5e[P], c E [G], ( 8 ) 
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where [N] = {0,1,... , — 1}. Consider the following polynomial 




( 9 ) 


which satisfies to the following conditions: 

1 ) all roots {x,y), such that x G giG,y G g 2 G, of the equation ([T|) are zeros of system 


^{x,y) = 0 
P{x,y) = 0 


( 10 ) 


of the order at least D. 

2) the greatest common divisor of polynomials '^{x,y) and P{x,y) is a constant. 

If these conditions are satisfied then the generalized Bezout’s theorem gives us the upper 
bound of the number N of roots {x, y) such that x G giG, y G g 2 G: 


^ deg^(x, y) • degP(x, ^ {A - I + {B - l)t + {G - l)t){m + n) 


D 


D 


A pair (x, y) is the solution of the system (fTOl) of the order at least D, if P{x,y) = 0 and 
'^{x,y) = 0 and derivatives 




vanishes on the curve P{x,y) = 0. 


3.2 Lemmas 

Lemma 1. Let Q{x,y) G Fp[x,y] be a polynomial such that 

deg^ <3(x, y) ^ y, degp Q{x, y) ^ n 
and P{x,y) G ¥p[x,y] be a polynomial such that 

deg^ P(x, y) ^ m, deg^ P(x, y) ^ n. 

Then the condition 

P{x,y) I Q{x,y) 

on coefficients of the polynomial Q{x, y) can be given by n{{v — n + 2)m + /r) ^ (y + z/ + l)mn 
homogeneous linear algebraic equations. 

Proof. Consider the polynomial 

P{x,y) = fnix)y"' + ... + fiix)y + fo{x), degffix) ^ m 

and the polynomial 

Qo{x, y) = Q{x, y)fn{x) = go,u{x)y’' + ... + go,i{x)y + 50 . 0 ( 2 :). 

Let us construct the polynomials Qi{x, y) = gi^u-i{x)y’^~'^ +... + giffix)y + gifi{x), i = 1,... ,v — 
n + 1 such that 

Qi{x,y) = Qi-i{x,y) - 

fn{x) 
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is a polynomial, because 


It is easy to see that deg^^ Qi{x, y) < deg^ Qi-i{x, y) and 
fn{x) I gi-i^y-i+i{x) and degfi(ij(x) ^ // + (* + 1)™-- 

Consequently, P{x, y) \ Q{x, y) if and only if Qy^n+iix, y) = 0. The polynomial Qi,-n+i{x, y) 
has n{{y + (u — n + 2)m) coefficients which are homogeneous linear forms of coefficients of 
polynomial Q{x,y). We have n{{v — n + 2)m + y) homogeneous linear algebraic equations. □ 

Lemma 2. Let us consider a polynomial Q € Fp[x,y] and an irreducible polynomial 

P{x, y) = fn{x)y^ + ... + fi{x)y + fo{x) 

of bidegree {m,n). If P{x,y) \ Q{x,y^), and t \ (p — l), t/ien P(x, 0) | Q{x, 0)0 

Proof. We have the following P{x,y) \ Q{x,y^). Let us substitute y = gy, where g & G ~ is 
the group of t-roots of 1, to the polynomial P{x,y) i —> Pg{x,y) = P{x,gy). It is easy to see 
that 

Pg{x,y) I Q{x,y^) 

for any g G G polynomials Pg{x,y) are irreducible. The leading coefficient of the polynomial 
Pgi x,y) is fo{x)g^. There are at least [t/n\ elements gi,. ■ ■ ,5[t/nj € G such that g'f,... 
are pairwise distinct. Note that the free terms of the polynomials Pgj^{x,y),..., Pg^_^^^^{x,y) 
are the same. Consequently, we have that the polynomials (x, y),..., Pg^^^^„^ (x, y) relatively 
prime, and 

(P 3 i(x,y)...Pg^^/„j(x,y)) I Q{x,y^). 

Here we have that 

(Pgi(x,0)...Pg^^/^j(x,0)) I (5(x,0), 

and considering that P(x,0) = Pg{x,0) for any y G F* we obtain the statement of the Lemma 

P(x,0)L*/-J I g(x,0). 

□ 


Lemma 3. Let 

'^ix,y) = ^ \a,b,cX°‘x'^^y^, a G [^], 6 G [P], c G [C], 

a,b,c 

be a polynomial, nAB ^ t, coefficients Xa,b,c do not vanish simultaneously, P{x,y) be an irre¬ 
ducible polynomial and degy P{x,y) = n, P(0,0) / 0. Then P{x,y) does not divide d>{x,y). 

Proof. Let us denote Cmin = mina^b_c:Aa ^ ^.¥^0 c. Consider the polynomial 'h of the form 

T(x,y) = y‘'"*"*T(x,y). 

It is easy to see that 

§(x, y)= + Y x^\ a G [H], 6 G [P], c G [C]. 

a,b,C:C>Cmin 

So, if P{x,y) I 'I'(x,y) then P{x,y) \ T(x,y) and 

P(x,0)L*/"J I T(x,0) 

by Lemma [2] and 'l'(x,0) ^ 0. It can not be true if P(x,0) has at least one nonzero root and 
the number of members of polynomial T(x,0) does not exceed t/n {t ^ nAB). □ 

^ \x\ - is the largest integer less than x. 
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3.3 Derivatives and differential operators 

Let us express derivatives -^y on the algebraic curve P{x,y) = 0. Consider the polynomials 
qk{x,y) and rk{x,y), fc G N, which are dehned by induction 


d 

qi{x,y) = -—P{x,y), 


d 

ri{x,y) = —P{x,y), 
dy 


and 


<lk+i{x,y) V / 9y dx dy 


dqk (dPV dqkdPdP 


- (2k - l)qk(x,y) 


rk+i(x,y) = rk(x,y) 


dP 

dy 


dy) 


d^P dP 
dxdy dy 

2k+l 


+ (2k - l)qk(x,y) 


k = n. 


d'^PdP 
dy"^ dx ’ 


Derivatives of algebraic function y(x) which are defined by the equation P(x,y) = 0 have the 

ve have ' 

Qi{x,y) mP{x,y) 


following expressions -^y = , /c G N. Actually, we have the following expressions 


A. 

dx 


y = 


n(x,y) ^P(x,y) 


qk+l(x,y) _ dx [dy 


dqk dP dP 
dy 


IfW " Ak - Aqk(x,y)^% + (2k - l)q^(x,y)^% 


d'^PdP 


dx^+^ rk+i(x,y) 


Xk(x,y) (If) 

Let us obtain the following lemma. 

Lemma 4. Degrees of polynomials qk(x,y) and rk(x,y) satisfy to the following bounds 
deg,r qk(x, y) ^ (2k - l)m - k, degj^ qk(x, y) ^ (2k -l)n-k + l, 
(leg^rk(x,y) ^(2k-l)m, <legyrk(x,y) (2k - l)(n - 1), A; G N. 

Proof. It is easy to see that deg^, qi(x,y) ^ m — 1, deg^ qi(x, y) ^ n and 
dega- qk(x, y) ^ deg^. qk-i(x, y) + 2m-l^(2k- l)m - k, 

degy qk(x, y) ^ deg^ qk-i(x, y) + 2n - I ^ (2k - l)n - k + 1. 

For the polynomial rk(x,y) the statement is obvious. □ 


Let us dehne the differential operators 
Dk = 


dy ) dx ^’ 


/c = N. 


It is easy to see that the following relations holds 

= Rk,a,b,c{x,y)x'"x’’^y‘^\ 

Dk^(x,y)\x,yeG = Rk(x,y)\x,y&G, 

with some polynomials Rk,a,b,c{x,y) and Rk(x,y). Let us obtain the following LemmalU 


( 12 ) 


(13) 
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Lemma 5. Degrees of polynomials Rk,a,b,c{x-,y) andRk{x,y) satisfy to the following bounds 

deg^ Rk,a,h,c{x, y) ^ 2(2/c - l)m ^ Akm deg^ Rk,afi,c{x, y) ^ 2{2k - l)(2n - 1) + 1 ^ Akn 

degj. Rk{x, y) ^ A + Akm deg^ Rk{x, y) ^ 4A:n. 

Proof. This follows easily from Lemma [4] and formulas ()12ji , (ll.Sp . □ 

Let us consider the system 


P{x,y) = 0 

dP, , 

^( x ,!/)=0 


(14) 


Polynomials P{x,y) and ^{x,y) are relatively prime, because P{x,y) is irreducible. It means 
that Bezout’s theorem gives us the bound L ^ (m + n){m + n — 1), where L is the number of 
roots of the system (d (see [I])- 
We have the following lemma. 


Lemma 6. If 'I'(x, y) = 0 and Dj'I>{x,y) = 0, j = 1,... ,k 
following alternatives holds: either 

- {x,y) is a root of the order at least k the system [T^; 

- X = 0 or y = 0 or ^{x, y) = 0. 

Proof. This is a direct consequence of the formula (1121) . □ 


1 then at least one of the 


3.4 End of the proof of Theorem [2] 

Let us suppose that P{x, y) is the absolutely irreducible polynomial, 
rameters 


A 


t^ 

n 


B = C = 


Define the following pa- 


Consider the polynomial ([H) and the system (jlOp . The condition 

DfcT(x,y) = 0 if P{x,y) = 0 and {x,y) G giG X g 2 G, k = 0,... ,D - 1 (15) 

can be calculated by means of Lemmas [5] and [H The condition (jl5p is equivalent to the set of 


D-l 

mn (4A:m + dkn -|- d + 1) = {A + l)Dmn + 2mn{m + n)D{D — 1) ^ ADmn + 2mn{m + n)D^ 

k=0 

homogeneous linear algebraic equations of variables \a,b,c ■ This system has a nonzero solution 
if the inequality holds 

2D^mn{m + n) -|- DmnA < ABG. (16) 

The inequality (|16p is the following 


^9 , N ^ . 4/Qm + n-|-2mn 1 

2D mn(m -|- n) -I- DmnA < t ^- 

amm 


<2- 


n 




ABG, 
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and it is satisfied if t > . The conditions of Lemma [3] hold 


t ^ nAB = n 


n 


L('/sj, 


and conditions 


deg T(x, y) < A + Bt + Ct < p, deg P(x, y) < m + n < p 


hold too. It is easy to see that by (|lll) and Lemma [ 6 ] we obtain the following bound 


{rfi T ti^(A “t" Bt T Ct') o , \ 9/‘? 

N ^ ^ 16 mn^{m + , 


4mn^ 


> - 1 > 

Amn‘‘ 4 4mn^ ’ 


because t > lOO(mn)^/^ and, consequently, 

Consider the case of reducible polynomial B(x, y) over the field Fp. Consider the polynomial 
P{x,y) as a product of irreducible polynomials Pi{x,y): 


S 

P{x,y) = '[\Pi{x,y). 

i=l 

Let us denote degrees as following deg^, Pi(x, y) = rm, degyPi(x,y) = rii, and m = 
n = X]i=i "^^6 set Ml C where 


= {{x,y) I Pi{x,y) = 0, X E giG, y E g2G]. 


Consequently, we have the estimate 

S 

#Mi ^ ^ lQminf{mi + ni)\G\^P ^ 16 mn^(m + n)\G\^P. 

i=l 

Theorem [2] is proved. □ 


4 Proof of Theorem [3] 

Let us consider the equations 


P{x,y) = I 


and the equation 


P{x,y) = 7, 


(17) 


(18) 


with I and 7 such that I E 7 r, where T is a subgroup of n-powers of F* and l/^ ^ G. Then 
I = 7 //"' for some // E F* and the equation P{x,y) = I = 7 /i" is equivalent to the equation 

-P ( V) 7 ) = 7 - Actually, if x,y E G then f, f E u~^G. Consequently, the number of solutions 
\ M M / MM 

of equation (fT7)l with restriction x, y E G is equivalent to the equation (fT8]l with restriction 
X, y E p~^G. Also, note that p~^G H G = 0. 

Let us consider some set of equations ([5]). It is easy to see that U = 7/4”, i = 1 ,..., and 
/i~^Gny“^G = 0, z 7 ^ j. The sum of numbers of solutions ([5]) is equal to the number of solutions 

of equation (fT8]l with restriction (x,y) E lj(Li(y~^G x p~^G). 











Let us update Stepanov method. To construct a polynomial ([S]) such that all roots of 
equations (l5|) be roots of dH) of orders at least D. 

Take the following parameters 


The condition 


A = ^ B = C = 

,t2/3 


D = 


/ 1 -V 2 


4n3 


h 

Dk^{x,y) = 0 if P{x,y) = 0 and {x,y) G [Jiy~^G x 

i=l 

can be calculated by means of Lemmas [5] and [H The condition (fT5]) is equivalent to the set of 
homogeneous equations 


D-l 

V? (Sfcn + A + 1) = (A + l)L>n^ + 2n^D{D — 1) ^ ADv? + 2n^D^ 

k=0 


This system has a nonzero solution if 


h{ADr? + < ABG. 

Obviously, if t > then the following holds 


h 



4n3 


n 


+ h ^4n 



< Lh-V2t2/3JL;^1/4^1/3J2^ 


(19) 


( 20 ) 


Finally, we obtain that the estimated nnmber satisfy the following bound 

Nh ^ ^ M{A-l) + {B^l)t + {G-l)t) ^ 32„5;^3/4^2/3_n 


5 Proof of Theorem |4] 

Let us estimate the number Ep{G) of solutions {xi,yi, ..., Xg, yq) of the system 

P{xi,yi) = P{x2,y2) = ■ ■ ■ = P{xq,yq), Xi,yi£G, i = (21) 

The number of solutions of (|2ip is equal to the following sum 

EUG) = E y) I Eix, y) = c- x,yG G})-? (22) 

cGFp 

The number of solutions (x, y) of equation 

Pix,y) = G, (23) 

such that x,y & G does not exceed 16n^|Gp/^. 

Consider cosets riG,..., r^G, s = 2^. 

P{x,y) = G, x,yeG. (24) 
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Let us separate equations (0^ by |G| groups 


P{x,y) = gri, x,y£G, i = 

for each g G G. 

On the one hand we estimate the sum Yl^=i^{{x,y) \ P{x,y) = hgi-] G G} ^ 
'i2h^Pn^\G\^P by Theorem [3l and on the other hand the total number of solutions of all equa¬ 
tions (IM|l (for all G G Fp) does not exceed |Gp. It means that the following holds 


^ og ‘2^q+2 bq 

Y,{mx,y) I P{x,y) = gnr, X,y G G}y ^ q ^ 3. 

j=l ^ 


is the Let us consider the case when this sum the largest. It is easy to see that this case is 
reached if L = for each of t cosets. Now we obtain the following upper bounds for 

EUG): 


El{G) ^ |G| 


35.23<?-H2^5g 


( |g| 

A-q \32n^ 


1 - 9/4 


\G\^P^ <Ci{n,q)\G\^, q^3, 


and Ci{n,q) = ■ If g ^ 5, then it is easy to see that Ep{G) < G 2 {n,q)\G\^~^ 3 , 

where C 2 {n,q) = and Ef, ^ C 3 {n,q)\G\^~^^ lii|G|, where G 3 {n,q) = 3'^“^ • 2^'^n^‘^. □ 
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